/**
 * Program that uses a for loop to print the Fibonacci sequence
 */
public class Fibonacci {

    public static void main(String[] args) {



	// --------------------------------
	// ----- ENTER YOUR CODE HERE -----
	// --------------------------------

	for (int i = 1; i <= 12; i++) {
	    System.out.print(fib(i) + " ");
	   }
    }
    
    public static int fib(int k) {
        if (k <= 2) {
            return 1;
        }
        else {
            return fib(k-1) + fib(k-2);
        }
    }
	   
	// --------------------------------
	// --------- END USER CODE --------
	// --------------------------------


}